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INTRODUCTION 

In  this  report  some  of  the  properties  of  finite  plane  projective 
geometry  are  developed.  Hence,  the  first  question  to  be  answered  is,  "What 
is  a  geometry?".  Geometry,  like  many  of  the  other  sciences,  has  undergone 
considerable  evolution  since  its  conception  in  the  "Golden  Age  of  the 
Greeks".  Derived  from  the  Greek  words  meaning  "earth  measure",  geometry 
was  first  considered  to  be  a  study  of  the  properties  of  the  physical  world 
in  which  the  Greeks  lived.  Because  the  Greeks  considered  the  earth  to  be 
flat,  it  was  logical  that  their  geometry  was  essentially  the  measurement  of 
line  segments,  angles,  and  other  figures  on  a  plane  (8,1)  .  This  concept 
of  geometry  was  gradually  extended  to  include  the  study  of  higher- 
dimensional  spaces.  Coordinates,  and  the  study  of  spaces  based  upon  sys- 
tems of  coordinates,  were  introduced  (8,1). 

A  major  step  in  the  study  of  geometry  occurred  when  Felix  Klein  pro- 
posed his  revolutionary  Erlanger  Programm  in  1872.   In  his  inaugural 
address  upon  assuming  a  chair  at  the  University  of  Erlangen,  Klein  defined 
a  geometry  to  be  "the  study  of  those  properties  of  a  set  that  remain 
invariant  when  the  elements  of  that  set  are  subjected  to  the  transformations 
of  some  transformation  group"  (6,145).  More  recently  geometries  have  been 
developed  which  do  not  satisfy  Klein's  general  definition.  Since  1900, 
geometry  has  been  extended  to  the  consideration  of  purely  logical  systems 


Tliis  reference  will  serve  as  a  model  for  subsequent  references  with 
the  first  number  of  the  ordered  pair  being  the  reference  number  as  listed 
in  the  references,  and  the  second  number  being  the  page  number. 


based  upon  undefined  elements  and  relations  and  the  theory  of  abstract  . 

spaces . 

These  definitions  have  become  so  embracive  that  the  boundary  lines 
between  geometry  and  other  branches  of  mathematics  have  become  somewhat 
blurred.  If  Klein's  definition  is  considered  as  a  basis,  however,  one 
finds  that  many  interesting  geoiaetries  can  be  included  in  the  study.  These 
geometries  are  called  "Kleinian  geometries"  (7,259).  In  particular,  pro- 
jective geometry  is  such  a  "Kleinian  geometry",  although  the  group  proper- 
ties are  not  emphasized  in  this  report. 

In  this  report,  initial  emphasis  is  placed  on  synthetic  projective 
geometry.  A  set  of  axioms  for  finite  plane  projective  geometries  is  intro- 
duced, and  some  basic  theorems  are  developed.  Coordinates  are  then  intro- 
duced in  the  plane  and  analytic  properties  are  discussed  for  the  finite 
projective  plane.  Higher  dimensional  spaces  are  not  considered  in  this 
report.  Coxeter  has  stated,  "Wo  soon  find  that  what  happens  in  a  single 
plane  is  sufficiently  exciting  to  occupy  our  attention  for  a  long  time." 
A  special  example,  PG  (2,5)^,  has  been  found  to  be  of  interest  (3,92)  (4, 

113). 

What  is  a  projective  geometry?  An  easily  understandable  but  somewhat 
misleading  intuitive  approach  to  projective  geometry  can  be  obtained  from 
Euclidean  geometry.  Due  mainly  to  the  work  of  Kepler,  Desargues,  and 
Poncelet,  the  projective  plane  was  derived  from  ordinary  Euclidean  space 
by  postulating  a  "line  at  infinity"  and  the  relationship  that  "any  pair  of 


"^PG  (2,5)  is  the  notation  used  by  0.  Veblen  and  W.  H.  Bussey  for  the 
projective  geometry  of  dimension  two  with  coordinates  taken  from  a  finite 
field  with  5  elements. 


parallel  lines  intersect  somewhere  on  this  line  at  infinity".  Whereas 
Euclidean  geometry  makes  use  of  the  unmarked  straight  edge  and  compass  in 
constructions,  all  that  is  allowed  in  projective  geometry  is  the  straight 
edge.  When  one  disallows  the  compass,  many  concepts  are  sacrificed,  such 
as,  circles,  distance,  angles,  'Taetweenness",  and  parallelism.  However,  a 
consistent  geometry  is  obtained  which  has  the  property  known  as  the 
"principle  of  duality"  (3,4). 

Fieri  placed  projective  geometry  on  an  axiomatic  foundation  in  1899. 
From  this  starting  point  projective  geometry  has  blossomed  in  many  differ- 
ent directions,  including  the  study  of  finite  plane  projective  geometry 
(2,230). 

SYNTHETIC  PLANE  PROJECTIVE  GEOMETRY 

One  of  the  many  sets  of  axioms  for  the  classical  projective  plane  is 
the  following  development,  due  to  Bachraann  (2,230).  The  undefined  concepts 
for  this  development  are  point  and  line  and  the  undefined  relation  is 
incidence.  A  projective  plane  is  a  set  of  points  with  certain  subsets 
called  lines  such  that  the  five  axioms  listed  below  are  satisfied.  The 
related  words  on  and  through,  join  and  intersect,  concurrent  and  collinear 
have  their  usual  meanings.  Three  non-collinear  points  are  the  vertices  of 
a  triangle  whose  sides  are  lines .   Line  segments  are  not  defined .  A 
complete  quadrangle,  its  four  vertices,  six  sides,  and  three  diagonal  points, 
have  the  usual  projective  definition.  A  hexagon  A]^^2^1^2\S  ^^^  ^^^ 
vertices  A^,  B^,    C^,  A^,  B^,  C^   and  six  sides  A^B2,  B2C^,  C^A^,  A2B^,  B^C2, 
G2A^.  Opposite  sides  are  A^B2  and  A2B^,  B2C^  and  B^C2,  C^A2  and  C2A^.  The 


following  are  axioms  for  a  general  plane  projective  geometry. 

Bachmann's  Axioms 

AXIOM  1:  Any  two  distinct  points  are  incident  with  just  one  line. 

AXIOM  2_:  Any  two  lines  aru  incident  with  at  least  one  point. 

AXIOM  3:  There  exist  four  points  of  which  no  three  are  collinear. 

AXIOM  4:   (Fano's  Axiom)  Tlie  three  diagonal  points  of  a  complete 
quadrangle  are  never  collinear. 

AXIOM  5_:  (Pappus's  Theorem)  If  the  six  vertices  of  a  hexagon  lie 
alternately  on  two  lines,  the  three  points  of  intersection  of  pairs  of 
opposite  sides  are  collinear. 

This  set  of  axioms  is  not  categorical,  as  these  axioms  do  not  require 
anything  special  about  the  number  of  points  in  the  projective  plane.  By 
adding  an  axiom  which  limits  the  number  of  points  to  be  finite,  one  has 
essentially  the  axioms  for  a  finite  plane  projective  geometry. 

SYNTHETIC  FINITE  PLANE  PROJECTIVE  GEOMETRY 

The  following  synthetic  definition  of  a  finite  plane  projective 
geometry  was  formulated  by  0.  Veblen  and  W.  H.  Bussey  in  1910.  It  is 
obtained  from  their  more  general  definition  by  deleting  the  two  axioms 
which  postulate  higher  dimensional  spaces  (11,241).  The  primitive  concepts 
are  point  and  line,  and  the  primitive  relationship  is  that  of  incidence. 


A  plane  ABC  (A,  B,  and  C  being  non-collinear  points)  is  defined  as  the  set 

of  all  points  collinear  with  a  point  A  and  any  point  of  the  line  joining 
B  and  C  and  satisfying  the  five  axioms  listed  below.  In  this  development 

the  line  joining  the  points  B  and  C  is  denoted  by  EC  (11,241). 

Veblen  c'md  Bussey's  Axioms 

AXIOM  I^:  The  plane  contains  a  finite  number  (>  2)  of  points.  It 
contains  at  least  one  line  and  one  point  not  on  that  line,  and  each  line 
contains  at  least  three  points. 


one 


AXIOM  II:  If  A  and  B  are  distinct  points  there  is  one  and  only 
line  that  contains  A  and  B. 

AXIOM  III;  If  A,  B,  C  are  non-collinear  points  and  if  a  line  m  con- 
tains a  point  D  of  the  line  AB  and  a  point  E  of  the  line  BC,  but  does  not 
contain  A,  B,  or  C,  then  the  line  m  contains  a  point  F  of  the  line  CA 
(Fig.  1). 


Fig.  1 

AXIOM  IV:  The  diagonal  points  of  a  complete  quadrangle  are  not 
collinear. 


AXIOM  V:  Let  A, ,  B, ,  C,  be  three  collinear  points  and  let  A2,  B^,   C^ 
be  three  other  collinear  points,  not  on  the  same  line.  If  the  pairs  of 
lines  A^B^  and  A^B^,  B^C2  and  B^C^,  C^A2  and  C2A-^  intersect,  the  three 
points  of  intersection  C^,  A^,  B^  are  collinear  (Fig.  2). 


Fig.  2 

It  has  been  shown  by  Coxeter  (2,230ff.)  that  by  employing  Bachmann's 
Axioms  (1-5)  one  can  develop  many  theorems  of  classical  projective  geometry. 
Thus,  by  showing  that  Veblen  and  Bussey's  Axioms  imply  Axioms  1-5,  all  of 
the  theorems  of  classical  projective  geometry  which  do  not  deal  with  a 
specific  number  of  points  are  deducible  in  the  system  of  Axioms  I-V. 

Axiom  1  is  easily  verified  for  the  finite  plane  as  Axiom  II  of  Veblen 
and  Bussey  and  Axiom  1  are  equivalent.  Likewise  Axiom  4  is  equivalent  to 
Axiom  IV.  Axiom  V  postulates  the  hexagon  of  Axiom  5  and  with  minor 
notational  changes  they  are  equivalent  statements.  To  show  that  Axioms  2 
and  3  are  deducible  from  Axioms  I-V  requires  a  more  complex  argument. 

THEOREM  I:  In  a  plane  projective  geometry  satisfying  Axioms  I-V  any 
two  lines  are  incident  with  at  least  one  point. 


Proof :  Given  two  lines  FG  and  RS  either  the  lines  are  distinct  or  the 
lines  are  the  same.  In  the  latter  case  the  proof  is  trivial.  If  the  lines 
are  distinct,  they  lie  on  a  plane,  which  is  determined  by  a  line  AB  and  a 
point  C  not  on  AB.  If  one  of  tlie  lines,  say  RS,  coincides  with  AB  the 
proof  is  as  follows  (Fig.  3), 


RS=AB 


Fig.  3 

Either  FG  passes  through  C  or  it  does  not.  If  FG  passes  through  G,  it 
must  intersect  AB=RS  by  the  definition  of  a  plane.  If  FG  does  not  pass 
through  C,  this  line  is  determined  by  the  points  F  and  G.  Again  by  the 
definition  of  a  plane  two  lines  drawn  from  C  through  F  and  G  must  inter- 
sect RS,  say  at  the  distinct  points  H  and  D.  Applying  Axiom  III  to  the 
non-collinear  points  G,  F,  and  G  it  is  clear  that  line  HD  must  intersect 
FG  at  some  point,  say  J.  By  Axiom  II  lines  RS  and  HD  must  coincide,  so 
point  J  is  on  RS.   Therefore,  J  is  the  required  point  of  intersection. 


Thus,  FG  and  RS  intersect. 


If  neither  line  coincides  with  AB  then  both  lines  FG  and  RS  have  at 
most  one  point  in  common  with  AB.  Since  RS  is  determined  by  any  two  of  its 


points  and  contains  at  least  three  points,  one  may  assume  that  the  points 
R  and  S  are  not  on  AB.  likewise  F  and  G  are  not  on  line  AB  (Fig.  4). 


Fig.  4 

Designating  the  intersection  of  FG  and  AB  by  J,  the  intersection  of  RS  and 
AB  by  K,  and  the  intersection  of  FS  and  AB  by  L,  one  finds  that  if  J=K, 
the  given  lines  intersect  at  K;  if  J=L,  they  intersect  at  S;  if  L=K,  they 
intersect  at  F.  If  J,  K,  and  L  are  distinct  points  on  the  line  AB,  then 
by  applying  Axiom  III  to  the  non-collinear  points  J,  L,  and  F,  the  line  KS 
must  intersect  FJ  at  a  point  P.  Since  FJ=FG  and  KS=RS  then  RS  intersects 
FG  at  the  required  point  P  (8,30). 

THEOREM  II;  In  a  plane  projective  geometry  satisfying  Axioms  I-V 
there  exist  four  points  of  v?hich  no  three  are  collinear. 

Proof:  One  is  assured  of  the  existence  of  a  line  AB  and  a  point  C  not  on 
that  line.  Also,  by  Axiom  I,  there  are  at  least  three  points  on  AB.   Gall- 
ing the  third  point  D  one  is  assured  of  a  line  CD  by  Axiom  II.  This  line 
contains  another  point  E  by  Axiom  I,  which  cannot  be  collinear  with  A  and 
B.  The  points  A,  B,  C,  and  E  exist  and  satisfy  Axiom  3. 


PRINCIPLE  OF  DUALITY 

One  of  the  most  elegant  properties  of  projective  geometry,  making  it 
"symmetrical",  is  the  principle  of  duality.  In  a  projective  plane  this 
principle  asserts  that  every  definition  is  significant  and  every  theorem 
is  valid  when  the  words  point  and  line  and  the  relationships  lie  on  and 
pass  through,  join  and  intersect,  concurrent  and  collinear  are  interchanged 
(2,231). 

To  establish  this  principle  for  the  finite  projective  plane  it  will 
suffice  to  verify  that  the  axioms  imply  their  duals.  Then,  given  a 
theorem  and  its  proof,  the  dual  theorem  can  be  asserted  without  proof;  as 
a  proof  of  the  latter  consists  of  merely  dualizing  every  step  in  the  proof 
of  the  original  theorem  (5,419). 

THEOREM  III;  (Dual  of  Axiom  l)  In  a  plane  projective  geometry  satis- 
fying Axioms  I-V  the  plane  contains  a  finite  number  (>  2)  of  lines.  It 
contains  at  least  one  point  and  one  line  not  through  that  point,  and  each 
point  lies  on  at  least  three  lines. 

Proof;  The  statement  that  the  plane  contains  at  least  one  point  and  one 
line  not  through  that  point  is  self-dual.  By  Axiom  I  there  exist  n  >  2 
points.  By  Axiom  II  any  two  of  these  n  points  determine  one  and  only  one 
line.  Taking  all  possible  ways  of  joining  two  points  at  a  time  to  form 
lines,  there  are  at  most  Q.^   =  "^^~  ^   distinct  lines.  One  is  assured  of  a 
line  AB  and  a  point  C  not  on  Al!.  Tliis  line  must  contain  at  least  three 
points  by  Axiom  I.  By  Axiom  II  there  are  three  distinct  lines  joining  C 
and  the  three  points  on  the  line  AB.  Therefore  the  plane  contains  a 
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finite  number  (>  2)  of  lines  (Fig.  5). 


Fig.  5 

Theorem  II  states  that  there  exist  four  points,  say  P,  Q,  R,  S,  of 
which  no  three  are  collinear.  For  an  arbitrary  point  T  there  exists  a 
line  which  does  not  pass  through  T,  whether  T  coincides  with  one  of  the 
four  points  P,  Q,  R,  S  or  not.  This  line  must  contain  n  >  2  points  by 
Axiom  I.  Since  there  exists  one  and  only  one  line  joining  T  with  each  of 
the  n  >  2  points  on  this  line,  there  are  at  least  n  >  2  lines  through  T. 
Since  T  was  chosen  to  be  arbitrary,  there  are  at  least  3  lines  through 
every  point  (9,86). 

THEOREM  IV:   (Dual  of  Axiom  II)  In  a  plane  projective  geometry 
satisfying  Axioms  I-V  if  a  and  b  are  distinct  lines,  there  is  one  and  only 
one  point  contained  in  a  and  b . 


Proof;  By  Theorem  I,  lines  a  and  b  are  incident  with  at  least  one  point. 
Assuming  that  a  and  b  are  incident  with  two  points,  it  follows  that  the 
two  points  are  incident  with  the  two  distinct  lines  a  and  b.  But  by 
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Axiom  II,  this  is  impossible.  Therefore,  a  and  b  are  incident  with  one  and 
only  one  point. 

THEOREM  V:   (Dual  of  Axiom  III)  In  a  plane  projective  geometry  satis- 
fying Axioms  I-V  if  a,  b,  and  c  are  non-concurrent  lines  and  if  a  point  M 
lies  on  a  line  d  through  the  point  of  intersection  of  lines  a  and  b 
(denoted  by  a-b)  and  on  a  line  e  through  b-c  but  does  not  lie  on  a,  b,  or 
c,  then  the  point  M  lies  on  a  line  f  through  the  point  c-a. 

Proof;  By  Axiom  II  the  points  a-c  and  M  determine  one  and  only  one  line, 
so  the  dual  is  proved  (Fig.  6). 


Fig.  6 

If  points  a-e  and  b-f  of  Fig.  6  are  joined,  a  complete  quadrilateral 
results  with  sides  a,  b,  f,  and  e  and  vertices  b-f,  a-b,  a-e,  M,  b-e,  a-f. 
The  diagonals  are  the  lines  c,  d,  and  the  join  of  a-e  and  b-f.  This  is  the 
dual  of  the  complete  quadrangle.  The  existence  of  a  complete  quadrilateral 
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is  closely  tied  to  the  existence  of  four  points  of  which  no  three  are 
collinear.  By  joining  these  four  points  so  that  every  point  lies  on  two 
lines  one  has  the  four  sides  of  the  complete  quadrilateral.  These  four 
sides  intersect  in  six  points  or  vertices  when  extended.  These  four  sides, 
six  vertices,  and  three  diagonals  drawn  joining  opposite  vertices  form  the 
desired  quadrilateral. 

THEOREM  VI:   (Dual  of  Axiom  IV)  In  a  plane  projective  geometry  satis- 
fying Axioms  I-V  the  diagonals  of  a  complete  quadrilateral  are  not  con- 
current . 

Proof;  Complete  quadrilateral  pqrs  has  vertices  p-q,  p-s,  r-s,  q-r,  p-r, 
q-s  and  diagonals  u,  v,  and  w  (Fig.  7). 


Fig.  7 


The  points  r^s,  p'q,  p-s,  and  q-r  form  a  complete  quadrangle  with  sides  p, 
q,  r,  s,  w,  and  u.  Assuming  that  the  diagonals  u,  v,  and  w  of  quadrilateral 
pqrs  are  concurrent  then  point  w-u  must  lie  on  v.   Therefore  the  points 
p.r,  q-s  and  w-u  are  collinear.   Since  p-r,  q-s  and  w-u  are  the  diagonal 
points  of  a  quadrangle  with  vertices  r-s,  p-q,  p-s,  q-r,  they  cannot  be 
collinear.   Therefore  the  diagonals  cannot  be  concurrent  (2,232). 
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THEOREM  VII:   (Dual  of  Axiom  V)  Assume  Axioms  I-V  are  satisfied  and 
let  a, 5  b  ,  c,  be  three  concurrent  lines  and  a^,   b^,  c^  be  three  other 
concurrent  lines  not  through  the  same  point.   If  the  pairs  of  points 

a, -b  and  a2'^i>  ^i'^2  ^^^   ^2**^]'  *^l'^2  ^"^  ^2*^1  ^^^   joined,  the  three 
lines  joining  them  are  concurrent. 

Another  of  the  many  possible  figures  (along  with  Fig.  2)  representing 
Axiom  V  is  Fig.  8. 


Fig.  8 

Proof;  Axiom  V  asserts  that  A^,  Bg,  and  Cg  are  collinear.  The  notation 
has  been  arranged  that  the  three  points  A.,  B. ,  C,  are  collinear  if  and 
only  if  i+j+k=0  (mod  3).  Expressed  in  matrix  form  one  has 


^1  h     4 


^2   ^2  ^2 


^3   ^3   S 
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If  this  were  a  determinant  to  be  evaluated,  the  elements  would  be 
multiplied  in  triads.  Tliese  six  diagonal  triads,  as  well  as  the  first  two 
rows  of  the  matrix,  indicate  triads  of  collinear  points.  Axiom  V  asserts 
that  the  points  in  the  bottom  row  are  likewise  collinear.  These  lines 
can  be  denoted  in  many  ways,  one  of  which  is 


^1  =  ^\S'  \  =   ^^sS'  ^1  =  ^2^2S' 


^2^3^'  ^2  =   ^3^2^1'  ^2  =   W^l' 


^3  ~-   \^2S'  ^  =   ^2\S'  ^3  -  hh^'s      (2'233). 


These  lines  satisfy  the  hypotheses  of  Theorem  IV,  and  the  inherent  self- 
duality  is  seen  from  an  analogous  matrix  of  lines 


^  \     ^1 


^2  ^2  ""2 


^3  ^  "3 


DESARGUES'S  THEOREM 


A  theorem  of  special  significance  in  finite  projective  geometry  is 
the  two-triangle  theorem  of  Desargues.  Two  triangles  are  said  to  be 
perspective  from  a  point  if  their  three  pairs  of  corresponding  vertices 
are  joined  by  concurrent  lines.  For  instance,  in  Fig.  2  and  Fig.  8,  the 
triangles  A-A_A  and  B^B„B  are  perspective  from  C^ .  Dually  two  triangles 
are  perspective  from  a  line  if  their  three  pairs  of  corresponding  sides 
meet  in  collinear  points  (2,238). 
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THEOREM  VIII;  (Desargues's  Theorem)  In  a  plane  projective  geometry 
satisfying  Axioms  I-V  if  two  triangles  are  perspective  from  a  point,  they 
are  perspective  from  a  line,  and  conversely. 

Proof:  Let  two  triangles  PQR  and  P'Q'R'  be  perspective  from  a  point  0, 
and  let  their  corresponding  sides  meet  in  points  D=QR*Q'R',  E=RP-R'P', 
F=PQ-P'Q'  (Fig.  9). 


Fig.  9 

After  defining  four  other  points  S=PR-Q'R',  T=PQ'-OR,  U=PQ-OS,  V=P'Q'-OS, 
Axiom  V  is  applied  three  times  in  the  matrix  form.  These  three  applica- 
tions are 


0 

Q 

Q' 

p 

s 

R 

D 

T 

u 

J 

0     P     P' 

Q'    R'    S 

E     V     T 

5 

P 

Q'    T 

V 

U     S 

D 

E     F 

The  first  matrix  shows  that  the  points  D,  T,  and  U  are  collinear.  The 
second  matrix  shows  that  E,  V,  and  T  are  collinear.  The  final  matrix  uses 
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these  two  lines  along  with  the  given  lines  to  show  that  D,  E,  and  F  are 
collinear,  and  the  theorem  is  proved.  The  converse  follows  by  the 
principle  of  duality  (2,238).  Thus  all  the  plane  projective  geometries 
satisfying  Axioms  I-V  have  Desargues's  Theorem  as  a  logical  deduction; 
these  geometries  are  called  "Desarguesian"  (5,423). 

SOME  NUMERICAL  RESULTS 

Using  only  the  axioms  of  finite  plane  projective  geometry  it  is 
possible  to  derive  some  numerical  results.  These  include  the  number  of 
points  on  each  line,  the  number  of  lines  through  each  point,  and  the 
number  of  lines  and  points  in  the  plane. 

THEOREM  IX:  In  a  finite  plane  projective  geometry  satisfying 

Axioms  I-V  with  s+1  points  (s  >  2)  on  a  particular  line  RS=m  there  are 

2 

s+1  points  on  every  line,  s+1  lines  through  every  point,  s  +s+l  points 

2 
in  a  plane,  and  s  +s+l  lines  in  a  plane. 

Proof;  Let  lines  PQ  and  m  meet  in  U.  Then  PS  and  RQ  meet  in  a  further 
point  T  which  is  not  on  m  and  not  on  PQ  (Fig.  10).  If  V  is  any  point  not 


Fig.  10 
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on  m,  joining  V  to  the  s+1  points  of  m  gives  s+1  lines  through  V.  There 
are  no  further  lines  through  V,  since  every  line  through  V  must  intersect 
m  and  there  are  only  s+1  points  on  m.  In  particular,  there  are  s+1  lines 
through  each  of  P,  Q,  and  T.  Now  any  line  k  of  the  plane  cannot  contain 
more  than  two  of  the  points  P,  Q,  and  T.  Line  k  is  therefore  intersected 
by  the  s+1  lines  through  one  of  these  points  in  s+1  points,  and  these  are 
all  the  points  on  k,  since  any  additional  points  would  give  rise  to  addi- 
tional lines  through  one  of  the  points  P,  Q,  T.  There  are  s+1  lines 
through  any  point  V,  these  being  obtained  by  joining  the  point  to  the  s+1 
points  of  any  line  not  containing  V  (9,86). 

To  obtain  the  number  of  points  in  a  plane  consider  the  same  line  m 
and  a  point  P  not  on  m.   P  and  each  of  the  s+1  points  on  m  determine  a 
line,  with  each  of  these  lines  containing  s  points  in  addition  to  the  point 

P.  Since  every  point  of  the  plane  is  on  one  of  these  s+1  lines  containing 

2 

P,  the  number  of  points  in  the  plane  must  be  s*(s+l)+l=s  +s+l.  By  duality 

there  are  s  +s+l  lines  in  the  plane  (11,243). 

INCIDENCE  MATRICES 

In  order  to  clarify  the  relationships  between  points  and  lines  in 
these  geometries,  it  is  helpful  to  use  "incidence  matrices"  (4,89).  These 

incidence  matrices  serve  as  a  convenient  method  of  describing  which  points 

2 

lie  on  each  line  and  which  lines  pass  through  each  point.  Let  N-s  +s+l 

and  call  the  points  of  the  plane  P^,  P2,  . . . ,  Pj^.  Let  the  lines  be 
called  m, ,  m^,  • • • ,  m^  and  define  "incidence  numbers"  a   where 
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a.  .  =  1  if  P. em. 


a.  .  =  0  if  P.$m. 


and  (i,  j=l,  2,  ...,  N). 

A  simple  example  to  illustrate  incidence  matrices  is  the  "triple 

2  2 

system",  which  consists  of  s  +s+l=N=7  points  arranged  in  s  +S+1-N-7  lines. 

There  are  s+l=3  points  on  each  line  and  s+l=3  lines  through  each  point. 

The  seven  points,  P^,  V^,   Pg,  ...,  P^,  are  arranged  into  seven  lines  in 

the  following  manner  (11,243). 


m, : 

(V2^3) 

mg: 

(^2^6^s) 

mg: 

^'^,^^1^ 

m^: 

(""AV 

^2-'      ^hhh^ 


^:  i^shV 


\''      ^hh^l^ 


These  are  not  ordinary  lines  in  the  Euclidean  sense.  The  incidence  matrix 
of  this  geometry  with  the  given  notation  is 


110  0  0  0  1 
10  10  0  10 
10  0  110  0 
0  10  10  10 
0  0  110  0  1 
0  110  10  0 
0  0  0  0  111 


Considering  P„P„P.P,  as  a  complete  quadrangle  the  diagonal  points  are  P, , 
z  o  4  o  -^ 

Pg,  and  P^  (Fig.  11). 


19 


Fig.  11 


By  observing  the  incidence  matrix  for  this  geometry,  one  finds  that 
points  P, ,  P.,  and  P  all  lie  on  line  m  .  This  violates  Axiom  IV,  so 
this  system  is  not  a  finite  projective  geometry  by  the  definition  used 
in  this  report.  This  is  a  specific  example  of  a  more  general  theorem 
which  is  proved  later  in  the  analytic  development  of  finite  plane  projec- 
tive geometries. 

The  most  simple  example  satisfying  Axioms  I-V  is  the  system  composed 

2 
of  s+l=4  points  on  every  line,  s+l=4  lines  through  every  point,  s  +s+l=13 

points  in  the  plane,  and  s  +s+l=13  lines  in  the  plane  (11,243).  An 

incidence  matrix  for  this  finite  projective  geometry  is 


A  = 


10  0 

0 

1 

0 

0 

0 

0 

0 

10  1 

110 

0 

0 

1 

0 

0 

0 

0 

0  10 

oil 

0 

0 

0 

1 

0 

0 

0 

0  0  1 

10  1 

1 

0 

0 

0 

1 

0 

0 

0  0  0 

0  10 

1 

1 

0 

0 

0 

1 

0 

0  0  0 

0  0  1 

0 

1 

1 

0 

0 

0 

1 

0  0  0 

0  0  0 

1 

0 

1 

1 

0 

0 

0 

10  0 

0  0  0 

0 

1 

0 

1 

1 

0 

0 

0  10 

0  0  0 

0 

0 

1 

0 

1 

1 

0 

0  0  1 

10  0 

0 

0 

0 

1 

0 

1 

1 

0  0  0 

0  10 

0 

0 

0 

0 

1 

0 

1 

10  0 

0  0  1 

0 

0 

0 

0 

0 

1 

0 

110 

0  0  0 

1 

0 

0 

0 

0 

0 

1 

oil 
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Let  A'  denote  the  transpose  of  A.  By  matrix  multiplication  it  may  be 
verified  that 


4 

1  1 

1 

1 

1 

1 

1 

1 

1 

111 

1 

4  1 

1 

1 

1 

1 

1 

1 

1 

111 

1 

1  4 

1 

1 

1 

1 

1 

1 

1 

111 

1 

1  1 

4 

1 

1 

1 

1 

1 

1 

111 

1 

1  1 

1 

4 

1 

1 

1 

1 

1 

111 

1 

1  1 

1 

1 

4 

1 

1 

1 

1 

111 

AA'=A'A= 

1 

1  1 

1 

1 

1 

4 

1 

1 

1 

111 

1 

1  1 

1 

1 

1 

1 

4 

1 

1 

111 

1 

1  1 

1 

1 

1 

1 

1 

4 

1 

111 

1 

1  1 

1 

1 

1 

1 

1 

1 

4 

111 

1 

1  1 

1 

1 

1 

1 

1 

1 

1 

4  11 

1 

1  1 

1 

1 

1 

1 

1 

1 

1 

14  1 

1 

1  1 

1 

1 

1 

1 

1 

1 

1 

114 

This  case  is  a  special  example  of  the  following  theorem. 

THEOREM  X:  AA'=A*A=sI+U  with  I  being  the  unit  matrix,  s+1  being  the 
number  of  points  on  a  line  and  U  being  the  square  matrix  with  every  element 
equal  to  one. 


Proof;  Let  AA'=C,  where  C=(c^),  and 


N 
rt   ^4^  rj  tj 


by  the  definition  of  matrix  multiplication  and  transpose  of  a  matrix. 
The  rth  row  of  A  gives  the  incidences  of  the  point  P^.  This  point  is  on 
s+1  lines,  so  that  the  rth  row  of  A  contains  s+1  entries  equal  to  1,  the 
remainder  being  zero.  Since  c   arises  from  the  multiplication  of 
corresponding  elements,  c  =s+l.   If  r=t,  we  see  that  c  =1  since  a  a^  =0 


rr 


unless  both  a  .=1  and  a^.=l.  But  a  .=a. .=1  indicates  that  the  line  m. 
rj       to         rj  tj  3 

contains  both  P  and  P^.  Given  P  and  P.  there  is  exactly  one  line 
r     t        r     t 
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containing  both  points.  Hence  c^=l  for  r=t  and  since  c^^=s+l,  it  is  true 
that  AA'=sI+U.  A  dual  argument  shows  that  A'A=sI+U  (9,90). 

COLLINEATIONS 

The  points  and  lines  of  these  projective  planes  are  subjected  to  many 
transformations.  One  of  these  transformations  of  special  interest  in  finite 
projective  planes  is  the  colHneation.  A  collineation  in  a  finite  projec- 
tive plane  n  (satisfying  Axioms  I-V)  is  a  one-to-one  transformation  of  the 
points  of  IT  into  the  points  of  tt,  which  is  denoted  by  «,  so  that  point  P 
maps  into  P"  and  the  property  of  points  being  collinear  is  preserved.  This 
implies  P",  Q",  and  R""  are  collinear  if  and  only  if  P,  Q,  and  R  are 
collinear. 

A  fixed  point  (or  united  point)  of  a  collineation  oc  in  ir  is  a  point  P 
such  that  P=P".  A  fixed  line  is  a  line  m  such  that  m=m".  Although  a  line 
of  fixed  points  is  necessarily  a  fixed  line,  a  fixed  line  does  not 
necessarily  consist  of  only  fixed  points.  However  two  theorems  concerning 
collineations  may  be  stated  (9,99). 

THEOREM  XI:  In  a  finite  projective  plane  satisfying  Axioms  I-V  the 
line  determined  by  two  fixed  points  is  a  fixed  line. 

THEOREM  XII:   In  a  finite  projective  plane  satisfying  Axioms  I-V  the 
point  (of  intersection)  determined  by  two  fixed  lines  is  a  fixed  point. 

Proof:  By  definition  a  collineation  must  preserve  incidence  properties. 
■  Thus  if  P=P°'  and  Q^^Q"",  then  PQ=P°'Q°'.  Also  if  lines  m=m°'  and  p=p"  then 
m»p=m"'p".  With  these  statements  the  theorems  are  proved. 
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Many  of  the  theorems  about  collineations  follow  directly  from  Axioms 
I-V  just  as  in  general  projective  geometry.  Tlie  two  theorems  above  are 
especially  important  as  they  lend  to  the  relationship  between  the  number 
of  fixed  points  and  fixed  lines  in  a  finite  projective  plane.   It  has 
previous V  teen  proved  in  this  report  that  if  a  line  contains  s+1  points, 

then  every  line  contains  s+1  points,  s+1  lines  pass  through  every  point, 

2 
and  the  number  of  lines  and  points  in  the  plane  is  s  +s+l.  The  number  of 

fixed  points  under  a  collineation  -^   is  therefore  finite,  say  N(oc)  (9,114). 

THEOREM  XIII;  In  a  finite  projective  plane  satisfying  Axioms  I-V  if 
the  number  of  fixed  points  is  N(°^),  then  the  number  of  fixed  lines  is  also 
N(«). 

Proof:  The  point  P  and  the  line  m  are  said  to  form  a  pair  with  respect  to 
«  if  P  is  on  m  and  also  on  m"  (Fig.  12a).  Denoting  by  M(oc )  the  number  of 
distinct  pairs  with  respect  to  cc,  and  by  N'(oc)  the  number  of  fixed  lines 
of  a,  one  finds  that  if  m  is  a  fixed  line  of  oc ,  then  (P,  m)  is  a  pair  if, 
and  only  if,  P  is  on  m.  Since  every  line  of  ir  contains  s+1  points,  the 
number  of  pairs  (P,  m),  where  m  is  a  fixed  line  of  «,  is  (s+l)N' (<=c). 
If  m  is  not  a  fixed  line  of  «,  then  m  and  m"  meet  in  a  unique  point  m*m", 
and  (m-m",  m)  is  the  only  pair  containing  m.  Hence,  since  there  are 
s^+s+1  lines  in  ir,  there  are  s  +s+l-N'(oc)  pairs  (P,  m)  where  m  is  not  a 
fixed  line.   Combining  these  results  the  number  of  distinct  pairs  M(«) 
is  given  by: 

M(«)  =  (s+l)N'(cc)+l+s+s^-N'(<==)  =  sN'(a)+l+s+s^. 

The  point  P  and  the  line  m  are  said  to  form  a  couple  with  respect  to 
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if  m  contains  both  P  and  p"  (Fig.  12b). 


Fig.  12a 


Fig.  12b 


Denoting  by  M'(«)  the  number  of  distinct  couples  with  respect  to  «,  one 
finds  that  since  couple  is  the  dual  of  pair,  the  dual  of  the  proof  above 
gives 

M'(cc)  =  sN(oc)+l+s+s^. 


Since  =  is  a  one-to-one  mapping  of  the  points  of  u   onto  ir,  the  inverse 
mapping,  <=^~  ,  exists.  The  mapping  <^~     is  a  coUineation  since  P",  Q",  and 
R°  are  collinear  if  and  only  if  P,  Q,  and  R  are  collinear  (9,102).  If  the 
transformation  a"  is  applied  to  a  pair,  a  couple  with  respect  to  «   is 
obtained  (Fig.  13).  If  the  transformation  «  is  applied  to  a  couple  under 
a"  ,  also  shown  in  Fig.  13,  a  pair  is  obtained  with  respect  to  «. 
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Fig.  13 

Hence  the  point  P  and  the  line  m  form  a  pair  with  respect  to  <«:  if  and  only 
if  they  form  a  couple  with  respect  to  =~  .  Therefore, 

By  the  definition  of  «"  the  collineations  a  and  oc~  have  the  same  fixed 


elements  so  that 


N(=c)  =  N(-  ■^). 


Combining  these  results 


M(oc)  =  sN'(cc)+l+s+s^  =  M'(<r~-^) 
=  sN(a~''')+l+s+s 
=  sN(oc)+l+s+s 

so  that  N(«)=N'(«).  Therefore  the  number  of  fixed  points  is  equal  to  the 
number  of  fixed  lines  (9,116). 
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COORDINATES  FOR  THE  PLANE 

It  often  occurs  in  projective  geometry  that  "pure  geometric"  proofs 
are  difficult  to  obtain.  This  has  led  to  the  introduction  of  coordinates 
for  the  plane  and  the  utilization  of  these  coordinates  to  develop  analytic 
properties.  The  important  idea  is  to  take  an  ordered  set  of  numbers 
(x, ,  x„ ,  X  )  and  call  it  a  point .  The  numbers  that  are  used  can  be  the 
elements  of  any  commutative  field  in  which  1+1^0  (3,112). 

To  coordinatize  the  finite  projective  plane  the  numbers  are  taken  from 
Galois  (finite)  fields  (with  Galois  fields  of  modulus  two  not  considered). 
In  the  following  development  x.^,  x^,   Xg,  u^,  U2,  Ug,  and  k  are  elements  of 
a  Galois  field  (11,244).  Then  any  point  in  the  plane  is  simply  a  set  of 
three  numbers  (x^,  x^,   Xg)  with  the  understanding  that  (x^,  X2,  Xg)  and 
(kx, ,  kx„,  kx  )  represent  the  same  point  for  all  values  of  k  in  the  finite 
field  provided  k^O  and  provided  that  (O,  0,  O)  is  excluded  from  considera- 
tion. Any  line  in  the  plane  is  the  set  of  all  these  points  which  satisfy 
an  equation  of  the  form 

u^x^+U2X2+UgXg  =  0 

with  u, ,  u„,  and  u  being  given  explicitly  and  x^,  X2,  and  Xg  being 
variables  (12,201).  The  set  of  all  lines  is  obtained  by  giving  the 
coordinates  (u,,  U2,  Ug)  all  possible  values  in  the  field  (except  (O,  0, 
0)).  It  follows  that  (u^,  U2,  Ug)  and  (ku^,  ku2,  kUg),  (k+O),  represent 
the  same  line  (12,201). 

By  eliminating  u,,  U2,  u  from  the  equations 
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"l^l'""2^2^"3^3  =  ^ 


Vl-'"2^-'^^3  ^  ° 


Vl^"2^2^"3^3  ^  ° 


of  three  given  points  A=(a^,  a^,   a^),   B=(b^,  h^,   bg),  and  C=(c^,  Cj,  Cg), 
one  finds 


^1  ^2  ^3 


^1  ^2  ^3 


^1  ^2  ^3 


=  0 


to  be  a  necessary  and  sufficient  condition  for  the  three  points  to  be 
collinear.  This  condition  is  equivalent  to  the  existence  of  numbers  ^,  V, 
y,   not  all  zero  such  that 


Xa.+yb.+Yc.  =  0 
111 


(i  =  1,  2,  3). 


If  B  and  C  are  distinct  points,  X^O .     Hence  the  general  point  collinear 
with  B  and  C  is  (Mb,+Yc,,  yb2+YC2,  ybg+YCg)  or,  briefly, 

VB+YC 

where  y  and  y  are  not  both  zero.  When  Y=0,  this  is  the  point  B  itself. 
For  any  other  position,  since  yC  is  the  same  point  as  C,  we  can  allow  the 
coordinates  of  C  to  "absorb"  the  Y,  and  the  point  collinear  with  B  and  C 
is  simply  yB+C  (3,114). 

If  one  is  concerned  with  only  one  such  point,  one  may  allow  the  y  to 
be  "absorbed"  too;  thus  three  distinct  collinear  points  may  be  expressed  as 
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B,  C,  and  B+C.  The  symbol  uB+C  can  be  made  to  include  every  point  on  the 
line  BC  if  we  accept  the  convention  that  the  point  B  is  yB+C  with  y="  (3,115). 

A  Galois  field  with  s  elements  is  said  to  be  of  order  s  and  is  denoted 
by  the  symbol  Gf(sJ.  The  geometry  with  coordinates  taken  from  GFlsJ  is 
denoted  by  the  symbol  PG(2,s),  and  the  plane  is  said  to  be  of  order  s. 
However  Galois  fields  of  order  s  where  s=2  are  excluded,  as  it  is  impossi- 
ble for  Axiom  IV  to  be  satisfied  by  a  plane  geometry  with  coordinates  taken 
from  GF(2"). 

THEOREM  XIV;  There  can  be  no  PG(2,s)  with  s=2"  which  satisfies  Axioms 
I-V  (11,245). 

Proof:  Consider  quadrangle  PQRS  with  diagonal  points  A,  B,  and  C  (Fig.  14), 


Fig.  14 


The  vertices  P=(p-j^,  P2»  Ps)*  Qr((li>   ^2'   %^'   ^^^   R=(^i>  ^2'  ^3^  ™'^'^   satisfy 


Pi  P2  Pa 
1l  h  h 


^1  ^2  ^3 


^  0 
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Since  the  side  PS  joins  P  to  the  diagonal  point  A=QP-PS,  it  is  possible  to 
take  A(  on  QR,  but  distinct  from  Q  and  R)  to  be  Q+R.  Likewise  S(  on  PA, 
but  distinct  from  P  and  A)  may  be  taken  to  be  P+Q+R,  meaning 

(Pl+qi+r^,  P2+q2+r2,  Pg+qg+rg). 


Then  B,  on  both  RP  and  QS,  must  be  R+P,  and  C,  on  both  PQ  and  RS,  must  be 
P+Q.  In  general,  the  diagonal  points  A,  B,  C  are  noncollinear  since 


ll+^l  'l2-'^2  ^'-'^S 


r^+Pi  r2+P2  Tg+Pg 

Pi+qi  P2+q2  Pa+^s 


=  2 


Pi  P2  P3 
I1  *l2  % 


^1  ^2  ^3 


ko. 


n  _ 


However,  in  a  Galois  field  of  order  s=2  it  happens  that 


Pi  P2  P3 
^1  ^12  I3 


^1  ^2  ^3 


is  always  equal  to  zero;  therefore  the  diagonal  points  are  collinear  and 
Axiom  IV  is  violated  (3,116  and  127), 

In  a  Galois  field  of  order  st2  Axiom  V  is  not  violated  since  2^0. 
Using  only  the  projective  coordinates  and  analytic  properties  based  on  the 
real  number  system,  Coxeter  (2,235)  has  proved  that  Bachmann's  Axioms  1-5 
are  logical  deductions.  In  an  analogous  manner  it  can  be  verified  that 
Axioms  I-V  can  be  deduced  using  projective  coordinates  taken  from  Galois 
fields  of  order  st2  .  The  projective  coordinates  serve  as  a  model  for  the 
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finite  plane  projective  geometry  defined  by  Axioms  I-V,  and  using  these 
coordinates  one  can  arrive  at  some  numerical  results  analogous  to  Theorem 
IX. 

SOME  NUMERICAL  RESULTS 

3 
In  the  Galois  field  of  order  s,  there  are  s-s-s=s  ways  of  forming 

triples  (x  ,  x  ,  x  ).  However,  since  the  triple  (0,  0,  O)  is  excluded  and 

the  triples  (kx^^,  kx2,  kx^)  and  (x^,  ^^,   Xg)  are  equivalent  whenever  k  is 

an  element  of  the  Galois  field  not  equal  to  zero,  the  number  of  possible 

points  in  the  PG(2,s)  is  ^^  =  s  +s+l.  Using  the  coordinates  [u^,  U2,  Ug) 

and  analogous  reasoning  there  are  s  +s+l  lines  in  the  plane  (11,244). 

The  coordinates  of  all  points  on  the  line  BC  may  be  given  by  yB+C 

where  y  ranges  over  the  Galois  field  plus  the  value  « .  Since  GF^sj  has 

s  elements  there  are  s+1  allowable  coordinates  for  points  on  a  line.  Dually 

there  are  s+1  lines  through  each  point  (3,115).  These  results  agree  with 

the  numerical  results  of  Theorem  IX. 

ORDER  OF  SUBPLANES 

It  is  possible  to  determine  the  possible  orders  of  subplanes  of  a 
finite  projective  plane  ir.   Let  {P.}  be  a  set  of  points  in  77  with  {m  }  a 
subset  of  lines.  Considering  the  possible  joins  and  intersections  of 
these  points  and  lines,  further  points  and  lines  are  obtained.  These 
further  points  and  lines  are  said  to  be  generated  by  {P^}  and  {m.}.  This 
gives  a  projective  plane  w  which  is  contained  in  (and  may  coincide  with) 
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*  * 

IT.  The  trivial  case  when  Tr=Tr  is  excluded.  It  is  said  that  ir  is  a 

subplane  of  it  . 

THEOREM  XV:  If  a  finite  projective  plane  ir  of  order  s  has  a  subplane 

*  2     >  2 

Ti  of  order  k,  then  s=k  or  s-k  +k. 

*  * 

Proof;     Let  m    be  a  line  of  tt     and  P  be  a  point  of  m  not  belonging  to  t,    . 

*  2  * 

There  are  k+1  points  of  tt  on  m  and  k  points  of  -n     not  on  m.  Joining  P 

2  *  2 

to  each  of  these  k  points  of  tt  not  on  m,  each  of  the  k  lines  obtained 

must  be  different.  If  two  were  the  same,  such  a  line  would  contain  at 

*  * 

least  two  points  of  n  and  would  therefore  be  a  line  of  tt  .  The  point  P 

*  * 

being  the  intersection  of  two  lines  of  tt  ,  would  be  in  it  ,  contrary  to 

2 
hypothesis.  Hence  through  P  there  are  at  least  k  +1  distinct  lines, 

2  * 

namely  m  and  the  joins  of  P  to  the  k  points  of  it  not  on  m.  Since  there 

>  2 

are  s+1  lines  of  it  through  P,  one  must  have  s-k  . 

2 
If  s>k  ,  there  will  be  at  least  one  further  line  through  P  not  con- 

taining  any  point  of  n   .     Calling  this  line  m'  and  considering  the  inter- 

2  * 

section  of  m'  with  the  k  +k+l  lines  of  tt  ,  one  finds  that  these  inter- 
sections are  all  distinct.  This  is  true,  because  if  two  were  coincident, 

*  * 

the  intersection  of  two  lines  of  it  would  be  on  m' .  But  two  lines  of  it 

*  * 

intersect  in  a  point  of  tt  ,  and  by  hypothesis  m'  contains  no  point  of  -j^    . 

2  >  2 

It  follows  that  m'  contains  at  least  k  +k+l  points  and  therefore  s-k  +k 


(9,91). 
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HARMONIC  PROPERTIES 

Four  collinear  points  A,  B,  C,  D  are  said  to  form  a  harmonic  set  if 
there  is  a  quadrangle  of  which  two  opposite  sides  pass  through  A  and  two 
other  opposite  sides  pass  through  B  while  the  remaining  sides  pass  through 
C  and  D,  respectively.  C  and  D  are  said  to  be  harmonic  conjugates  with 
respect  to  A  and  B  or  H(AB,  CD).  The  Mobius  (harmonic)  net  is  the  smallest 
set  of  points  that  contains,  for  every  three  of  its  members,  the  harmonic 
conjugate  of  each  with  respect  to  the  other  two.  Some  interesting  results 
occur  when  the  coordinates  are  taken  from  finite  fields. 

Any  one  of  the  family  of  lines  with  third  coordinate  equal  to  zero  may 
be  denoted  x  =0,  and  any  line  with  first  coordinate  equal  to  zero  may  be 
denoted  x,=0.  On  the  line  x  =0  any  point  except  (0,  1,  O)  may  be  represented 
by  a  single  coordinate,  the  value  of  x„  when  x„=l.   The  point  (0,  1,  O) 
may  be  represented  by  the  coordinate  <».   Let  °:  and  3  be  the  coordinates  of 
two  points  on  the  line.  The  harmonic  conjugate  of  a  with  respect  to  3  and 
"  is  constructed  as  follows.  Let  S  and  T  be  any  two  points  on  a  line 
through  the  point  «>,  Let  the  lines  S3  and  T«  meet  in  a  point  R.   If  the 
lines  T3  and  R"  meet  in  a  point  Q,  the  line  SQ  meets  the  line  x  =0  in  the 
required  harmonic  conjugate  point  y 

Choosing  the  line  ST"  to  be  the  line  x  =0  and  S  and  T  to  be  the  points 
(X,  1,  0)  and  (1,  0,  O)  respectively,  the  line  coordinates  for  line  S3  are 
(1,  -X,  AB)  and  for  T<^  are  (O,  1,  -oc) .  Thus  the  coordinates  of  R  are 
found  to  be  (A3-«A,  -=,  -1).  Line  Roo  is  then  (-1,  0,  a(o:-3)).  Line  T3 
has  coordinates  (o,  -1,  3),  so  the  point  Q  has  coordinates  (a(s-«),  -3,  -l). 
Thus  line  SQ  is  described  by  the  equation  x, -XX2+A(23-<r)x_=0.  The  lines 
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SQ  and  x  =0  intersect  in  the  point  y=26-oc  (11,248)  (Fig.  15). 


Fig.  15 


A  harmonic  net  is  determined  by  any  three  points  of  a  line.  Therefore 
if  the  three  points  are  A,,  A^,  «>  of  the  line  x^=0  (Fig.  16),  the  fourth 
point  A„  is  determined  as  the  harmonic  conjugate  of  A  with  respect  to  A„ 
and  ";  A.  is  the  harmonic  conjugate  of  A„  with  respect  to  A„  and  »;  A,  is 
the  harmonic  conjugate  of  A,  _„  with  respect  to  A,  ,  and  «.  The  harmonic 
net  is  the  set  of  points  A, ,  A_,  A-,  . . , ,  »  and  not  the  whole  figure. 
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Fig.  16 

From  the  above,  the  harmonic  conjugate  of  a  point  «  with  respect  to 
the  points  8  and  "  is  the  point  23-«.  Letting  the  coordinate  of  A^  be  « 
and  that  of  A„  be  <^+l,  one  finds  that  the  points  of  the  harmonic  net  are 


a,  a+l,  <=^+2,    ...,   00.  Since  the  modulus  of  the  field  is  s,  the  series  «, 
«+l,  <>:+2,  ...,  =+(s-l)  consists  of  s  elements.  The  (s+l)-st  element  is 
again  «,  and  the  series  repeats  periodically.  Fig.  16  is  dravm  for  the  case 
s=5  with  the  point  A,  considered  as  being  coincident  with  the  point  A^. 
This  illustrates  the  following  theorem. 

THEOREM  XVI:  A  finite  projective  geometry  cannot  be  represented  by  a 
figure  in  ordinary  geometry  in  which  a  line  of  the  finite  geometry  consists 
of  a  finite  set  of  points  on  a  line  of  ordinary  geometry  (11,249). 

An  Example:   PG(2,5) 

As  stated  earlier  the  points  of  these  geometries  can  have  coordinates 
chosen  from  any  Galois  field  of  order  s^2'^.  The  resulting  finite  plane 
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projective  geometry  is  denoted  PG(2,s).  The  simplest  of  these  are  the 
modular  fields,  in  which  the  order  is  an  odd  prime  number  p.  An  example 
is  the  field  of  residue  classes,  modulo  5,  composed  of  the  familiar 
symbols  0,  1,  2,  3,  4  with  the  well-known  rules  for  addition  and  multipli- 
cation (12,201). 

This  finite  plane  projective  geometry  is  denoted  as  PG(2,5)  and  has 

2 

5+1=6  points  on  each  line,  6  lines  through  each  point  and  5  +5+1=31  points 

in  the  plane  and  lines  in  the  plane.  The  incidence  matrix  for  this 
geometry  is  (2,94) 
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if  the  points  are  denoted  by  the  symbols  P^,  V^,    ...,   Pg^  and  the  lines 
by  m, ,  m„,  ...,  m  , .  It  is  also  possible  to  condense  this  matrix  to  the 

J.     ^  OX 

simple  statement  that  point  P  and  line  m  are  incident  if  and  only  if 

r+s  =  0,    1,  3,  8,  15,  or  18  (mod  31). 

The  consistency  of  the  geometry  defined  by  Axioms  I-V  can  be  verified 

by  showing  that  PG(2,5)  serves  as  a  model.  The  plane  certainly  contains 

a  finite  number  of  points  (31)  and  31  >  2,  It  obviously  contains  one  line 

and  one  point  not  on  that  line,  and  each  line  contains  at  least  three  (in 

fact  six)  points.  If  A  and  B  are  distinct  points,  there  is  one  and  only 

one  line  that  contains  A  and  B.  There  is  at  least  one  line,  as  verified 

by  the  fact  that  given  any  two  rows  of  the  incidence  matrix,  say  row  i  and 

row  k,  there  exist  the  elements  a. .=1  and  a.,  =1  for  some  column  j.  There 

is  only  one  line  for,  taking  the  two  elements  above,  one  finds  that  there 

are  not  elements  a.  =1  and  a,  =1  simultaneously  for  any  column  m^ j .  One 

im       Km 

case  is  used  to  illustrate  Axiom  III.  The  points  P^,  V^,   and  Pg  are 
certainly  not  collinear  as  a. .=1,  a„ .=1,  and  a  =1  does  not  occur  for  any 
column  j.  Line  m.  (using  the  notation  m^,  m^,    ...,  m^^)  contains  P^,  which 
is  also  contained  in  the  line  I'i'I'2-'^3o  ^y  '^^^   matrix,  and  P^^,  which  is 
also  contained  in  P2-P3=m2c,.  Also  P^^,  P2,  and  Pg^m^.  It  is  then  true 
that  Pn^ni.  and  also  P  em  _  . 

Axiom  IV  could  also  be  verified  for  all  complete  quadrangles  but  only 
the  complete  quadrangle  Pn^2'^5'^31  ^^  ^^^^  ^^   ^"  example.  The  diagonal 
points  are  m^^-m^^=F^,   m^-m.^=P^^,  m^-m^^^V^;   which  are  certainly  not 
collinear  by  the  matrix  (3,95).  Choosing  A^,  B^,  C^  to  be  the  points 
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P   P  ,  P  all  contained  in  m^^   and  A^,  B^,  C2  to  be  the  points  P^,  P^, 

P    one  finds  the  lines  \^2''\v   ^2\^\'   \^2'^29  ^^^  ^2^r'^2T 
C,A_=m2o  and  C^A  =m, „ .  These  lines  intersect,  in  pairs  as  above,  in  the 

points  P28='"ii-"^6'  ^S^^P*"*?'  \5='"28*'^17-   ^°^"^^  ^5'  ^15  ^"'^  ^28  ^^^ 
all  elements  of  line  nig. 

In  PG(2,5)  it  is  possible  to  determine  some  numerical  results  concern- 
ing figures  analogous  to  figures  in  Euclidean  geometry.  To  determine  the 
number  of  triangles  one  needs  to  consider  a  triangle  as  being  determined 
by  any  three  non-collinear  points.  In  PG(2,5)  there  are  31  possibilities   . 
for  the  first  vertex,  30  possibilities  for  the  second  vertex  and  25 
possibilities  for  the  third  vertex  as  the  six  points  on  the  first  line 
obtained  must  be  omitted  from  consideration.  Since  the  triangles  vdth 
merely  their  vertices  permuted  are  the  same  there  are 

31*30*25      <^r,nr      j.   •    -T 

j =  3875  triangles. 

Since  there  are  again  25  points  not  on  the  join  of  the  first  line  and 
31-15=16  points  not  on  a  given  triangle  and  41  ways  of  permuting  the 
vertices  of  a  quadrangle,  there  are 

31-30-25-16  ^  15^500  quadrangles. 
4 . 

Using  the  number  of  quadrangles  possible,  one  can  determine  the  number  of 
pentagons.  Taking  one  of  the  quadrangles  obtained  above  it  is  evident  that 
the  four  vertices  and  three  diagonal  points  cannot  be  the  remaining  vertex; 
neither  can  any  of  the  other  three  points  on  any  of  the  six  sides  of  the 
quadrangle.  The  number  of  eligible  vertices  is  therefore  31-(4+3+18)=6  so 


37 


there  are  possible 

15500-6 


=  18,600  pentagons. 


By  the  same  reasoning  it  is  possible  to  add  a  vertex  to  one  of  the  penta- 
gons from  above.  The  five  vertices,  fifteen  diagonal  points,  and  any  of 
the  single  points  on  each  of  the  ten  sides  are  eliminated  so  the  number  of 
possible  vertices  is  31-(5+15+10)=l.  Therefore  the  number  of  hexagons 
possible  is 


^^^^°'-'-  =  3100  hexagons  (4,116). 


One  can  also  determine  the  number  of  collineations  possible.  By  a 

theorem  of  classical  projective  geometry  (3,97)  it  is  possible  to  determine 

every  collineation  by  its  effect  on  a  particular  quadrangle,  such  as 

P  P„P^P^,.  The  collineation  may  transform  P^  into  any  one  of  31  points,  P„ 
1  z  5  o±  X  z 

into  any  one  of  the  remaining  30,  P  into  any  of  the  25  points  not  on 
P  •?„,  and  P   into  any  one  of  the  31-15=16  points  not  on  the  triangle 
P  P  P  .  Thus  there  are  possible  31-30-25 -16=372,000  collineations. 

By  considering  the  possible  triads  of  coordinates,  Coxeter  (3,128) 
devised  a  systematic  method  of  assigning  coordinates  to  the  points  and 
lines  of  PG(2,5).  These  coordinates  are 
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According  to  Edge,  however,  the  most  significant  feature  of  PG(2,5)  is 
the  fact  that  every  set  of  four  distinct  points  on  a  line  forms  a  harmonic 
set  if  taken  in  a  suitable  order.  In  fact,  if  any  two  of  the  six  points 
on  a  line  are  denoted  A  and  B,  then  the  remaining  four  points  are 
separated  into  pairs  C,  D  and  E,  F  each  of  which  is  harmonic  to  A,  B.  Not 
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only  is  this  true,  but  C,  D  and  E,  F  are  harmonic  to  each  other,  for  the 
harmonic  conjugate  of  C  with  respect  to  E  and  F  is  distinct  from  C,  E,  and 
F  and  cannot  be  A  or  B  (each  of  which  has  the  other  for  its  harmonic 
conjugate).  It  must,  therefore,  be  D  (4,114). 

There  are  many  different  sets  of  axioms  which  could  be  used  and     ,, 
theorems  developed  for  finite  plane  projective  geometries.  Axioms  I-V, 
Theorems  I-XVI  and  example  PG(2,5)  serve  as  an  introduction  to  the 
fundamental  concepts  of  finite  plane  projective  geometry. 
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This  report  contains  a  discussion  of  some  of  the  properties  of  finite 
plane  projective  geometries.  Very  little  geometric  sophistication  is 
demanded  of  the  reader.  Some  knowledge  of  projective  coordinates,  finite 
fields,  and  transformation  groups  is  helpful. 

Using  a  point  and  a  line  as  the  undefined  elements  and  incidence  as 
the  relation,  a  synthetic  definition  of  a  general  plane  projective  geometry 
is  given.  This  is  done  by  stating  the  definitions  and  five  axioms  of 
Bachmann.  When  the  number  of  points  in  the  plane  is  restricted  to  be 
finite,  a  finite  plane  projective  geometry  results.  The  synthetic  develop- 
ment of  a  finite  plane  projective  geometry  is  based  on  the  axiom  system  of 
Veblen  and  Bussey. 

The  axioms  for  the  general  projective  plane  are  then  shown  to  be 
deducible  from  the  axioms  of  Veblen  and  Bussey.  The  principle  of  duality 
is  proved  for  the  finite  projective  plane  by  verifying  that  the  set  of 
axioms  imply  their  duals.  One  of  the  classical  theorems  of  projective 
geometry,  the  two  triangle  theorem  of  Desargues,  also  is  proved  for  the 
finite  projective  plane.  Finite  projective  planes  are  "Desarguesian". 

From  the  fact  that  a  particular  line  in  a  finite  projective  plane  con- 
tains a  finite  number  (>  3)  of  points,  say  s+1,  it  is  shown  that  each  line 

contains  s+1  points,  each  point  is  on  s+1  lines,  and  the  plane  contains 

2  2 

s  +S+1  points  and  s  +s+l  lines.  The  incidence  relationships  between  the 

points  and  lines  of  these  geometries  are  stated  in  the  form  of  "incidence 

matrices".  An  incidence  matrix  for  a  particular  finite  projective  plane 

with  given  notation  describes  which  lines  pass  through  which  points  and 

which  points  are  on  which  lines.  Collineations  are  introduced,  and  some 

basic  theorems  about  fixed  points  and  fixed  lines  are  proved.  The  main 


theorem  states  that  for  a  given  collineation  the  number  of  fixed  points  in 
a  finite  projective  plane  is  equal  to  the  number  of  fixed  lines. 

Coordinates  are  introduced  for  the  points  and  lines  of  the  plane. 
These  coordinates  are  taken  from  Galois  fields  of  order  s,  and  the  corres- 
ponding finite  plane  projective  geometry  is  denoted  by  the  symbol  PG(2,s). 
A  proof  is  then  given  that  for  s=2  the  diagonal  points  of  a  complete 
quadrangle  must  be  collinear,  so  there  exists  no  projective  plane  geometry 
of  order  s=2'^.  A  theorem  about  the  possible  orders  of  subplanes  of  a  given 
finite  projective  plane  is  proved.  Using  only  the  coordinates  and  analytic 

properties  it  is  verified  that  there  are  s+1  points  on  each  line,  s+1  lines 

2 
through  each  point,  and  s  +s+l  points  and  lines  in  the  plane.  The  construc- 
tion of  a  harmonic  set  of  points  is  given  and,  using  these  coordinates,  a 
harmonic  net  is  found.  A  line  of  a  finite  projective  plane  cannot  be 
represented,  in  general,  by  an  ordinary  line  containing  only  a  finite  num- 
ber of  points. 

As  an  example  of  a  finite  plane  projective  geometry,  PG(2,5)  is  used. 
This  is  the  finite  plane  projective  geometry  with  s+l=6  points  on  each  line 
and  s  +s+l=31  points  in  the  plane.  A  significant  property  of  PG(2,5)  is 
the  fact  that  the  six  points  on  each  line  form  a  harmonic  net. 


